منابع مشابه
Contractibility and the Hadwiger Conjecture
Consider the following relaxation of the Hadwiger Conjecture: For each t there exists Nt such that every graph with no Kt minor admits a vertex partition into dαt + βe parts, such that each component of the subgraph induced by each part has at most Nt vertices. The Hadwiger Conjecture corresponds to the case α = 1, β = −1 and Nt = 1. Kawarabayashi and Mohar [K. Kawarabayashi, B. Mohar, A relaxe...
متن کاملDisproof of the List Hadwiger Conjecture
The List Hadwiger Conjecture asserts that every Kt-minor-free graph is tchoosable. We disprove this conjecture by constructing a K3t+2-minor-free graph that is not 4t-choosable for every integer t ≥ 1.
متن کاملThe Hadwiger Conjecture for Unconditional Convex Bodies
We investigate the famous Hadwiger Conjecture, focusing on unconditional convex bodies. We establish some facts about covering with homotethic copies for Lp balls, and prove a property of outer normals to unconditional bodies. We also use a projection method to prove a relation between the bounded and unbounded versions of the conjecture. 1 Definitions and Background Definition 1. A convex body...
متن کاملHadwiger Conjecture for Inflations of the Petersen Graph
LATEX by Adam Jobson For a family of graphs F closed under subgraphs, and a graph G from F , define a game (G,F) played by Builder and Painter. The game begins with Builder presenting an edge and Painter coloring the edge red or blue. On each turn thereafter, Builder adds another edge to the red-blue colored graph present (adding vertices if needed), so that the new graph, viewed uncolored, is ...
متن کاملOn a Conjecture of Daniel H. Gottlieb
We give a counterexample to a conjecture of D.H. Gottlieb and prove a strengthened version of it. The conjecture says that a map from a finite CW-complex X to an aspherical CW-complex Y with non-zero Euler characteristic can have non-trivial degree (suitably defined) only if the centralizer of the image of the fundamental group of X is trivial. As a corollary we show that in the above situation...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Pacific Journal of Mathematics
سال: 1961
ISSN: 0030-8730,0030-8730
DOI: 10.2140/pjm.1961.11.215